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Abstract 

An analogue of the Berry-Esseen inequality is proved for the speed of 
convergence of free additive convolutions of bounded probability measures. 
The obtained rate of convergence is of the order n _1,/2 , the same as in 
the classical case. An example with binomial measures shows that this 
estimate cannot be improved without imposing further restrictions on 
convolved measures. 



1 Introduction 

In the setting of non-commutative probability theory, an interesting new op- 
eration on probability measures was defined. If two probability measures, n\ 
and /X2, are represented as spectral measures of two free self- adjoint operators, 
X\ and X2, then the sum X\ + X2 has the spectral probability measure /X3, 
which is called free convolution of fi\ and 122, and denoted as ji\ EH \i 2- The 
theory of additive free convolutions was invented by Voiculescu (1983)| 



and an excellent account of further development of free probability theory can 
be found in |Hiai and Petz"[2 000) Free convolution has many properties similar 



to the usual convolution of probability measures. In particular, an analogue of 
the Central Limit Theorem holds, which says that multiple free convolutions 
of a probability measure with itself converge to the Wigner semicircle law. In 
this paper we investigate the speed of convergence and establish an inequality 
similar to the classical Berry-Esseen inequality. 

Without reference to operator theory, the free convolution can be defined as 
follows. Suppose jjii and /i2 are two probability measures compactly supported 
on the real line. Define the Cauchy transform of /ii as 



Gi (z) 



dm (t) 



t 



Each of Gi (z) is well-defined and univalent for large enough z and we can define 
its functional inverse, which is well-defined in a neighborhood of 0. Let us call 
this inverse the K -function of [ii and denote it as Ki (z): 

Ki (Gi (z)) = d (Ki (z)) = z. 
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Then, we define K 3 (z) by the following formula: 

K 3 0) = Ki (2) + K 2 (z) - i. (1) 

It turns out that -K3 (z) is the if-function of a probability measure, /J3, which 
is the free convolution of [i\ and /J2- 

Let us turn to issues of convergence. Let d(fii,fj,2) denote the Kolmogorov 
distance between the probability measures fi\ and fi 2 - That is, if T\ and T 2 are 
the distribution functions corresponding to measures [i\ and /i2, respectively, 
then 

d(fii,fx 2 ) =■ sup \Ti (x) ~ T 2 (as) j . 

Let /1 be a probability measure with the zero mean and unit variance and let 
7713 be its third absolute moment. Then the classical Berry-Esseen inequality 
says that 

d(fi [n \v) <Cm 3 ^=, 

where v is the standard Gaussian measure and is the normalized n-time 
convolution of measure fi with itself: 

/j,( n ' (du) = fj,* ... * fx [\fndu) . 



This inequality was proved by Berry (1941)| and |Esseen (1945) for a more gen- 



eral situation of independent but not necessarily identical measures. A simple 
example with binomial measures shows that in this inequality the order of n -1 / 2 
cannot be improved without further restrictions. 

We aim to derive a similar inequality when the usual convolution of measures 
is replaced by free convolution. Namely, let 

fi {n) (du) = fi ffl ... ffl n i^/ndu) 

and let v denote the standard semicircle distribution. It is known that 
converges weakly to v ( |Voiculescu (1983)| |Maassen (1992)| |Pata (1996)] and 



Voiculescu (1998) I. We are interested in the speed of this convergence and we 



prove that if /i is supported on [— L, L] , then 

<CL3-L. (2) 

An example shows that the rate of nT 1 / 2 cannot be improved without further 
restrictions, similar to the classical case. 

The main tool in our proof of inequality J2J is Bai's theorem (|T993 ) that 
relates the supremum distance between two probability measures to a distance 
between their Cauchy transforms. To estimate the distance between Cauchy 
transforms, we use the fact that as n grows, the if-function of /j,^ approaches 
the ^-function of the semicircle law. Therefore, the main problem in our case is 
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to investigate whether the small distance between if-functions implies a small 
distance between the Cauchy transforms themselves. We approach this problem 
using the Lagrange formula for functional inverses. 

The rest of the paper is organized as follows: Section 2 contains the for- 
mulation and the proof of the main result. It consists of several subsections. 
In Subsection 2.1 we formulate the result and outline its proof. Subsection 
2.2 evaluates how fast the if-function of approaches the if-function of 
the semicircle law. Subsection 2.3 provides useful estimates on behavior of the 
Cauchy transform of the semicircle law and related functions. Subsection 2.4 
introduces a functional equation for the Cauchy transforms and concludes the 
proof by estimating how fast the Cauchy transform of converges to the 
Cauchy transform of the semicircle law. An example in Section 3 shows that 
the rate of rT 1 !" 1 cannot be improved. 



2 Formulation and Proof of the Main Result 
2.1 Formulation and outline of the proof 

Let the semicircle law be the probability measure on the real line that has the 
following cumulative distribution function: 



9(x) = - f v / 4^X[-2, 2 ] (*) dt, 

^ J — oo 



where X[-2,2] (t) is the characteristic function of the interval [—2, 2] . 

Theorem 1 Suppose that fi is a probability measure that has zero mean and 
unit variance, and is supported on interval [— L, L]. Let fjS n ^ be the normalized 
n-time free convolution of measure ji with itself: pS n ^ (du) = /z EH ... EH /n (y/ndu) . 
Let T n (x) denote the cumulative distribution function of fj,^ . Then for large 
enough n the following bound holds: 

sup \T n (x) - $ (jc)| < CL 3 n- 1/2 , 

X 

where C is an absolute constant. 

Remark: C = 2 16 will do, although this constant is far from the best 
possible. 

Proof: First, we quote one of Bai's results: 

Theorem 2 (Bai (1993)) Let measures with distribution functions T and Q 
be supported on a finite interval [—B,B] and let their Cauchy transforms be 
Gjr (z) and Gg (z) , respectively. Let z = u + iv. Then 

f A \Gr(z)-G g (z)\du (3) 

J -A 



sup ^(a;) - Q{x)\ < ' 



tt(I-k) (27-I) 
+ -sup / \g(x + y)-G(x)\dy 

V X J\y\<2vc 
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where A > B, n = ^(A-Bf^f-i) <- 1> 7 > 1/2, and c and 7 are related by the 
following equality 

1 f 1 



7 = - / — — jdw. 

1" J\u\<c l+U 2 

Note that if Q (x) is the semicircle distribution then \Q' (x)\ < tt^ 1 . Therefore 
\Q (x + y) — Q{x)\ < \y\ /it. Integrating this inequality, we obtain: 

isup / \G(x + y)-g(x)\dy <—v. (4) 

v x Av\< 2vc 7r 

Hence, the main question is how fast v can be made to approach zero if the first 
integral in @ is also required to approach zero. 

Let G$ and G n be the Cauchy transforms of the semicircle law and fV- n \ 
respectively. Assume for the moment that the following lemma holds: 

Lemma 3 Suppose v = 2 w L 3 /y/n. Then for all sufficiently large n, we have 
the following estimate: 

8 

2 10 L 3 

\G n (u + iv) — G$ (u + iv) \ du < — 



Let us apply Bai's theorem using Lemma[3]and inequality Q. Let $ (x) and 
T n (x) denote the cumulative distribution functions of the semicircle law and 
respectively. The semicircle law is supported on [—2, 2] , and for any fixed 
interval I that inc ludes [—2, 2] , we can find such rip that /i^™) is supported on I 



for all n> no (see Bercovici and Voiculescu (1 995)). Suppose that n is so large 
that Li (n) is supported on [-2 5 / 4 , 2 t> / 4 J . Then we can take A = 8, B = 2 5 / 4 , 
c = 6, and calculate 7 = 0.895 and n — 0.682. Then Bai's theorem gives the 
following estimate: 

sup \T n 0) - $ 0)| < 1.268 (2 10 L 3 n-^ 2 + 46937L 3 n~ 1 / 2 ) 

< 2 16 L 3 n- 1 / 2 . 

QED. 

Thus, the main task is to prove Lemma |3I Here is the plan of the proof. 
First, we estimate how close the if-functions of /x*-™- 1 and <& are to each other. 
Then we note that the Cauchy transforms of fj,^ and $ can be found from their 
functional equations: 

K n (G n (z)) = z, 

and 

K<s, (G* (z)) = z, 

where K n and K$ denote the if-functions of and $. From the previous step 
we know that K n (z) is close to K$, (z) . Our goal is to show that this implies 
that G n {z) is close to G$ (z) . 
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If we introduce an extra parameter, t, then we can include these functional 
equations in a parametric family: 

K t (G t (z)) = z. (5) 

Parameter t — corresponds to 4> and t = 1 to fv- n >. Next, we fix z and consider 
Gt as a function of i. We develop this function in a power series in t: 

oo 

Gt = Gq, + Ckt k , 
fe=l 

where Cfc are functions of z. Then we estimate Ik for each k > 1, where 



h = | Cfc (u + iu)| du. 



Then, 



^ oo 

/ |G„ (u + iu) — G$ (u + du < ^ Jfc, 
» fc=i 



and our estimates of Ik allow us to prove the claim of Lemma 



2.2 Speed of convergence of K-functions 

In this section, we start with some preliminary facts about functional inverses of 
holomorphic functions. Then we derive an estimate for the speed of convergence 
of the if-functions of (i'"' and the semicircle law. 

First, recall the Lagrange formula for the functional inversion. By a function 
holomorphic in a domain D we mean a function which is bounded and complex- 
diffcrentiable in D. 



Lemma 4 (Lagrange's inversion formula) Suppose f is a function of a com- 
plex variable, which is holomorphic in a neighborhood of zq and suppose that 
f (zq) = and f'(zo) ^ 0. Then the functional inverse of f {z) is well defined in 
a neighborhood of and the Taylor series of the inverse is given by the following 
formula: 



r i (u) = z + J2 



fc=i 



i 

-rres z=2 
ft 



f(z) k 



where res z=Zo denotes the Cauchy residual at point Zq . 



For proof see Theorems II. 3. 2 and II. 3. 3 in Markushevich (1977) or Section 
7.32 in Whittaker and Watson (1927) We also need the following modification 
of the Lagrange formula. 
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Lemma 5 Suppose G is a function of a complex variable, which is holomorphic 
in a neighborhood of zq = oo and has the expansion 

G{z) = - + 4 + ..., 
z z z 

converging for all sufficiently large z. Define g(z) = G(l/z). Then the functional 
inverse of G (z) is well defined in a neighborhood of and the Laurent series of 
the inverse is given by the following formula: 



G- 1 H = -+a 1 - V 
w ' 



1 1 



dz 



n 2iri J dl z 2 g{z) n 



where 7 is a closed disc around in which g(z) has only one zero. 

Proof: Let 7 be a disc around in which g(z) has only one zero. This disk 
exists because g (0) = 0, and g (z) is analytical in a neighborhood of and has 
a non-zero derivative at 0. Let 

r w = \ inf \g{z)\ . 

Then r w > by our assumption about 7. We can apply Rouche's theorem 
and conclude that the equation g (z) — w — has only one solution inside 7 if 
\w\ < r w . Let us fix such w that \w\ < r w . Inside 7, the function 

z(g(z)-w) 

has a pole at z = 1/G~ 1 (w) with the residual G~ 1 (w) and a pole at z = with 
the residual — l/io. Consequently, we can write: 



M = tt-7 



1_ f g'(z)dz | 1^ 
2ni J dj z (g(z) - w) w' 



The integral can be re-written as follows: 



d~f 



For n = we calculate 



g'{z)dz 
(g(z)-w) 



97 z 9( z ) 1 - 

g'(z)dz 



dz 



1 

2^i 



g'(z)dz 
a 7 z 9( z ) 



zg{z) 



ax, 



n+l 



W 



Indeed, the only pole of the integrand is at z = and it has order two. The 
corresponding residual can be computed from the series expansion for g(z): 

g'(z)dz _ d z 2 (1 + 2a lZ + ...) 



res z=0 - 



zg(z) 



dz z(z + a\z 2 + ..) 
d 1 + 2a x z + . 



dz 1 + a\z + .. 



z=0 

= ai. 



z=0 



G 



For n > we integrate by parts: 

1 f g'(z)dz 11/ dz 



2iri J dl zg{z) n+1 2-ni n J dl z 2 g(z) n 

QED. 

Our first application of the Lagrange formula is the following estimate on 
the convergence radius of power series for K- functions. 

Lemma 6 Suppose that the measure /i is supported on interval [—L,L] , and 
K (z) denotes the functional inverse of its Cauchy transform G (z) . Then the 

Laurent series of K (z) converge in the area Q = |z : < \z\ < (4L) 1 j- . 

Proof: Let us apply Lemma to G (z) with circle 7 having radius (2L) 1 . 
We need to check that g(z) =: G (1/z) has only one zero inside this circle. This 
holds because 

g(z) = z (l + a 2 z 2 + a 3 z 3 + ...) , 
and inside \z\ < (^L)^ 1 we can estimate: 

!«■ + *■ + ... I <L"(i) , + L«(i)' + -.-i, (6) 

and an application of Rouche's theorem shows that g (z) has only one zero inside 
this circle. 

Another consequence of the estimate (01 is that on the circle \z\ = (2L) _1 

\g(z)\>\z\/2 = l/(4L). 
By Lemma HI the coefficients in the series for the inverse of G (z) are 
hk _ 1 / dz 

and we can estimate them as 

2 T 

M< T (4L) fc . (7) 

This implies that the radius of convergence of power series for K (z) is at least 
(LLr 1 . QED. 

Let K n (z) denote the if-function of ^S n \ For the semicircle law the K- 
function is K$ (z) = z~ x + z. Define ip n (z) = K n (z) — z — z~ x . 

Lemma 7 Suppose fi has zero mean and unit variance and is supported on 
[— L,L]. Then the function tp n (z) is holomorphic in \z\ < \fnj (SL) and 

\tp n (z)\ <32L 3 ^. 
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Proof: The measure fjtS 71 ' is the n-time convolution of the measure (dx) =: 
H {^/ndx) with itself. Therefore, K n (z) — nKj^ (z) — (n — 1) z^ 1 . Since Jl is 
supported on [— L/^/n, L/ ^/n\, we can estimate K% (z) — - — —z inside the circle 
\z\ = \fnj (8L) using the estimates for coefficients of K-p, (z) in JJJ and changing 
L to ~Lj\fn in these estimates: 




Note that we used the assumption about the mean and variance of the measure 
/i in the first line by setting b\ — and b\ = l/n. 

Using the summation formula Q f° r -K'-f unctions, we further obtain: 

K n (z) z 

QED. 

Lemma|3shows that as n grows, the radius of the convergence area of ip n (z) , 
and therefore of K n (z) , grows proportionally to y/n. In particular, the radius 
of convergence will eventually cover every bounded domain. Lemma also 
establishes the rate of convergence of K n (z) to its limit K$> (z) = z^ 1 + z. 



< 32- 



2.3 Useful Estimates 

Suppose G<j> (z) is the Cauchy transform of the semicircle distribution. 

Lemma 8 1) |G* (z)\ < 1 iflmz > 0; 
2) (z)\ >2^/^mz iflmz € (0,2). 



Proof: G$ (z) = (z — \J z 2 — 4) /2. If z = u + iv and v is fixed, then the 
maximum of \Gg, (z)\ is reached for u — 0. Then |G$ = [s/v 2 + 4 — w) /2 
and sup |G$ (u>)| = 1. 

Next, |z - 2G$ (z)| = |\/u 2 - v 2 - 4 + i2uw| . If u is in (0, 2) and fixed, the 
minimum of this expression is reached for u — ±\/ 4 — v 2 and equals 2y/v. QED. 

Lemma 9 If n > 64L 2 and luiz > 0, then we have: 

QO T 3 

|^(G„ (*))|<— . 
Proof: This Lemma follows directly from Lemmas and |H1 QED. 
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2.4 Functional equation for the Cauchy transform 

Let G n (z) denote the Cauchy transform of /»W, Let us write the following 
functional equation: 

G(t,z) + -g^-+t Vn {G(t,z))=z, (8) 

where t is a complex parameter. For t = the solution is G$ (z), and for i = 1 
the solution is G n (z) . Assume that <p n (z) is not identically zero. (If it is, then 
is semicircle and d (^ n \ v) — 0.) Let us write equation JHJ as 

zG G 2 1 . . 

t= Gip n (G) • ^ 

We can think about 2 as a fixed complex parameter and about t as a function 
of the complex variable G, i.e., t = / (G) . Suppose <p n (G$ (z)) does not equal 
zero for a given value of z. (This holds for all but a countable number of values 
of parameter z.) Then, as a function of G, / is holomorphic in a neighborhood 
of G$ (z) . What we would like to do is to invert this function / and write 
G = f^ 1 (t) . In particular we would like to develop / _1 (t) in a series of t 
around t = 0. Then we would be able to estimate \f~ 1 (1) — f^ 1 (0)|, which 
is equal to \G n (z) — G$ (z)| . To perform this inversion, we use the Lagrange 
formula in Lemma 

Assume that z is fixed, and let us write G instead of G (z) and G$ instead 
of G$ (z) . By Lemma 0] we can write the solution of (j^Jl as 

00 

G = G^ + y Ck t k , (10) 



k=l 



where 



1 ( G<p n (G) , 

c fe = ^res G=G# ( G _ G2 _ j . (11) 



We aim to estimate I k =■ f_ s |c& (it + if) | <iu. In particular, we will show that 
for any v £ (0, 1) , Ji = O (nT 1 / 2 ) . In addition, we will show that if v = b/^/n 
for a suitably chosen b, then J2k*=2 ^ k ~ (™ 1 ^ 2 ) ■ This information is sufficient 
for a good estimate of /f g \G n (u + iv) — G<j, (u + iv) \ du. 

Let us consider first the case of k — 1. Then 

^ _ G<t>ip n (G$) 
G2 — G$ 
_ G$<^„ (G$) 
~ VI 2- 4 ' 

where G2 denotes the root of the equation G 2 — zG +1 = 0, which is different 
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from G$. Therefore, if z = u + iv, then we can calculate: 

\G*\\<p n (G*)\ 



ci 



< 



(u 2 - 4) 2 + 2 (u 2 + 4) v 2 + v 4 
32L 3 1 



1/4 



v (u 2 - Ay + 2 (w 2 + 4) v 2 + v A 

where the last inequality holds by Lemma |H1 for all n > 64L 2 . 
Lemma 10 For every v <G (0, 1) , 

8 

-1/4 



1/4 ' 



(u 2 -A? + 2(u 2 + A) v 2 +v 4 



du < 24. 



Proof: Let us make substitution x = u 2 — A. Then we get: 

4-1-1/4 dx 



60 

J = I [x 2 + 2 (x + 8) v 2 + v* 



-4 
60 



Vx + A 



< 



1 



dx 



(x 2 +v 2 ) 1/i Vz + 4' 



Now we divide the interval of integration in two parts and write: 

-2 60 

J < 



J- + J- 

-4 -2 



< 



-2 60 

1 f dx 2 f dx 



V2J y/xTA y/2J X 1 / 2 
-4 



2 + ^V60 < 24. 
V2 



QED. 



Corollary 11 For every v S (0, 1) and aZi n > 6AL 2 , it is true that 



I\ =: / \ci (u + iv)\ du < 



768L 3 
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Now we estimate Ck in (|10fl for k > 2. Define function fk (G) by the formula 



fk (G) =: 



( Gip n (G) 

[g 2 -g 



where G2 denotes the root of the equation G 2 — zG +1 = 0, which is different 
from G$. Then formula (|llfl implies that kck equal to the coefficient before 



(G — G$) fc 1 in the expansion of fk (G) in power series of (G — G$). To estimate 
this coefficient, we will use the Cauchy inequality: 

M k (r) 



\kc k \ < 



„fc-i 



where Mk (r) is the maximum of \ fk (G)| on the circle |G — G$| = r. 
We will use r = y/v and our first goal is to estimate Mk (\/v) ■ 

Lemma 12 Let z = u + iv and suppose that v G (0, 1) . If n > 256L 2 , then 

r -, k 

512L 3 1 

M k (v) < 



({u 2 - 4) 2 + 2u 2 v 2 ^ 



1/4 



Proof: Note that |G| < |G$| + y/v and therefore |G| < 2 provided that 
v € (0, 1) . Then Lemma implies that if n > 256L 2 , then ip n (G) is well defined 
and \(f n (G)| < 128L 3 /i/n. It remains to estimate IG2 — G| from below. If we 
write G = G$ + e s/v, then we have 



|G 2 -G| = Vz 2 -4-e ie v^ 
• y/z 2 -4 - \fv 



> 



(( U 2 - 4) 2 + 2 ( U 2 + 4) v 2 + v 4 ) V4 - 
(( W 2 -4) 2 + 2( U 2 +4) V 2 ) 1/4 -V^>0. 



From the concavity of function t 1 / 4 it follows that for positive A and B the 
following inequality holds: 



Using v 2 as A, and 
follows: 



(A + B)] 1 ^ — A 1 / 4 > B 1 ! 4 

>2 



as B, we can write this inequality as 



(( 



u 2 -4) 2 + 2(u 2 +4) v 2 



(u 2 -4) +2u 2 v 2 

^>^j- A ({u 2 -A) 2 + 2u 2 v 2 ) 1,A > 



1/4 
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Therefore 



M k (v) < 



512L 3 



([v? - A) 2 + 2u 2 v 2 ^ 



1/4 



QED. 



Corollary 13 For every v € (0, 1) , k > 2, and all n > 256-L 2 , «i «s irue £/iai 

512L 3 



\kck (u + iv)\ < v 2 



1 



({u 2 - A) 2 + 2w 2 v 2 ) 



1/4 



Now we want to estimate integrals of \ck (u + w)| when u changes from —8 
to 8. The cases of k = 2 and k > 2 are slightly different and we treat them 
separately. 

Let 

8 

h =■ / |cfe (u + 



Lemma 14 J/ti€ (0, 1) and n > 256L 2 , i/ien 

log(60/w) 2 19 L 6 



h < 



iv n 



and ii) if k > 2, then 



12 q /o Z' 512_Zv 3 \ 



4 < ^« 3/2 



A: \ v^fn ) 
Proof: Using Corollarv ll3l we write: 

fs , \ i j 11 /512L 3 \ fc 

h =■ J |Cfe (u + w)l dM - fc 



da 



8 (u 2 -4) z + 2uV 



fc/4 • 



After substitution x = u 2 — 4, the integral in the right-hand side of the inequality 
can be re-written as 



(in 



Jk 



1 



d.r 



' (x 2 + 2(x + 4) v 2 ) k/A + 4 
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We divide the interval of integration into two portions and write the following 
inequality: 



Jk < 



-1 60 

r dx r 

J y/x~+Z J 



dx 



y/x + l 7 i (x 2 + 2 (x + 4) v 2 ) k/i 

60 

< 2 ^ + / ^71- 

J (x 2 +v 2 ) k/4 



If we use substitution s = x/v, then we can write: 



60 



/ 



dx 



60/v 



ds 



(x*+v*) k/i J v*- 1 (l + 8 2 ) k/i 

1 -1/v 



< 



60/v 

2 f ds 



V2-^ J (l + S 2)fc/4- 

v ' 

We again separate the interval of integration in two parts and write: 

1 60/v 



%0/v 

2 f ds 2 
< —— 



■ J (l + s 2 ) fc/4 v \ 
o v ' 



ds 



ds 

„fe/2 







Here we have two different cases. If k = 2, then we evaluate the integrals as 
1 + log (60/v) . Therefore, 

J 2 < 2V3 + 2 + 21og(60/w) 
< 4 log (60/v). 



Hence, 



log (60/v) 2 19 L 6 
h < 7= • 

sfv n 



If k > 2, then we have: 

1 60/v 



V 2 



ds 



ds 
~~k/2 



u 2 



60 



-f + 1 I V v 



-*+i 



- 1 



< 



1 + 



t> 2 



fe _ 1 

2 , 



< 



w 2 " 
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Therefore, 



and 



/— 6 12 



4 < T 



1 1 /512L 3 \ fc 12 



fc v (k-i)/2 ^ 
< — v 3/2 



fc 

QED. 

Corollary 15 J/v = 1024i 3 /V": and n > 256L 2 i/ien 



In < 2 U L 9 ' 2 



n 3/i 

In particular, I2 — o (nT 1 / 2 ) as n — > 00. 

Now we address the case when k > 2. 
Corollary 16 Suppose v = 102AL 3 /^/n, and n > 256L 2 . Then 

f 4<^/ 2 = 1536L9 / 2 _l_. 

k=3 

In particular, X)fc°=2 ^ k = i n ~ as n 00 ■ 

Joining results of Corollaries 1111 IT31 and 1161 we get the following result. 

Lemma 17 Suppose v — 1024L 3 / \fn. Then for all sufficiently large n, we have 
the following estimate: 

8 

2 10 L 3 



\G n {u + iv) — G$ (u + iv) \ du < 

y n 

Proof: From formula i|l(J[l we have 

00 

|G n -G*|<5^|c fc |. 

k=l 

Since the series has only positive terms, we can integrate it term by term and 
write: 



= 00 ° 

/ \G n (u + iv) — G$ (u + iv) \ du < / \ck ( 

t — i 



u + iv) \ du 



768L 3 / , , 

< — ^+o(n- 1 ' 2 

2 10 i 3 

< — 
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for all sufficiently large n. QED. 

Lemma 1171 is identical to Lemma [3] and its proof completes the proof of 
Theorem ^ 



3 Example 

Consider a binomial measure: n{— = P and fi{l/q} = q = 1 — p. This 
is a zero-mean measure with the variance equal to (pq) . Let fx^ n ' (dx) = 
fi ffl ... ffl /j, (^Jj^dx^j and let T n (x) be the distribution function corresponding 

to fj,( n \ 

Proposition 18 If p ^= q, then there exist such positive constants C\ and C2 
that 

Cm- 1 ' 2 < sup \T n (x) - $ (x)| < C2U- 1 / 2 

x 

for every n. 

Proof: From the Voiculescu addition formula and the Stieltjes inversion 
formula, it is easy to compute the density of the distribution of yS n ' : 



fn (x) 



2tt 



fnqfp J 



lnp/q 



if the square root is real, and if not, /„ (x) = 0. We compare this distribution 
with the semicircle distribution, which has the following density: 

4>(x) = - X 2 X[-2,2] ( x ) ■ 

More precisely, we seek to estimate 



sup 



(f n (t)-<P(t))dt 



The support of /„ is [— 2vl — n 1 + cn x / 2 , 2\/l — n 1 + cn 1 / 2 ] , where 
c = (p — q) j \fpq~. Suppose in the following that p > q and introduce the new 



variable u = x + 2y/l — n 1 — c/^fn. Then, 



2tt/„ (u) = v'WT 
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where the asymptotic equivalence is for u fixed and n — ► oo and we omit all 
terms that are o (n -1 / 2 ) . Similarly, 

2tt0 (x) = \Ja-{u-2{1- n- 1 ) + en- 1 / 2 ) 2 
~ v4u — u 2 + 4cn~ 1 / 2 — 2cim~ 1 / 2 



\/Au-u 2 x I + 2c- 



1 2 -it 

/nit 4 — it 



Consequently, 



'l + 2c^= 1 



ma 4 — u 



V4u 



1 2 - u 

fnu 4 — u 



nu \/4~ 



After integrating we get: 



(fn (u) - (it)) dlt 



=/(*) 



where / (x) is a continuous positive bounded function. From this expression it 
is clear that sup.,, J* (/ n (t) — </> (t)) dt has the order of rT 1 / 2 provided that 
p + q. QED. 

This example shows that the rate of n -1 ' 2 in Theorem^cannot be improved 
without further restrictions on measures. It would be interesting to extend 
Theorem n t° measures with unbounded support or relate the constant in the 
inequality to moments of the convolved measures, similar to the classical case. 
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